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Abstract 

A root system in which all roots have same norm is known as a simply laced root 
system. We present a simple method of classifying all simply laced root systems. 
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This note is motivated by Chapter 12 of [T], a study of the class of all graphs with 
least eigenvalue ^ —2: we present a much simpler and shorter method of deriving 
Theorem 12.7.4 of pQ. Let N, Z and R be respectively the set of all positive integers, 
the set of all integers and the set of all reals. Let E be the euclidean space of countably 
infinite dimension; i.e., E is the usual innerproduct space defined on {{r%, r2, . . .) £ 
M N : Yli^i r i < °°}' f° r an y x = ( r l> r 2> • • •) an d y = (si, S2, ■ ■ •) which belong to E, 
their innerproduct Y^Li r * s « * s denoted by (x,y). We denote the zero- vector of any 
subspace of E by itself. Let S be any subset of E. Then the set {a\V\ + • • • + a n v n : 
for each i ^ n, a, 6 Z and Vi £ S} is denoted by Z(S); any element (subset) in (of) 
Z(S) is said to be generated by S. S denotes the set {v G Z(S) : \\v\\ = y2}. We 
associate with 5, a graph denoted by G[S]: its vertex set is S; two vertices are joined 
if their innerproduct is nonzero. If G[S] is connected, then S is called indecomposable; 
otherwise it is decomposable. Note that S is decomposable if and only if it has a proper 
subset T such that for all x £ T and for all y G S \ T, (x, y) = 0. If S is linearly 
independent and for all distinct x,y £ S, (x, y) ^ 0, then S is called obtuse. 

Our object is to produce a method of classifying every non-empty finite set X in E 
such that for all x,y £ X, (x,x) = 2, (x,y) £ Z and x — (x,y) y £ X. Such a set X 
is known as a simply laced root system in the literature and any element in X is called 
a root of X. When X is indecomposable (decomposable) it is also called irreducible 
(reducible). Thus note that X is a (disjoint) union of mutually orthogonal irreducible 
simply laced root systems. Henceforth $ denotes a simply laced root system. A subset 
A of $ is called a base of <!> if A is obtuse and generates {Though this definition 
appears to be different from that of a base of a general root system (see [2] or [3]), it 
can be shown that for simply laced root systems, they are equivalent.} 

Remark 1. For any x £ —x = x — 2x = x — (x, x) x £ Let a,b £ note that 
(a, b) = 1 a - b £ $ and (a, b) = -1 a + b £ since \{a,b)\ < ||a|| where 
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The family of all connected graphs with largest eigenvalue ^ 2. 



equality holds only when one root is a scalar multiple of the other, it follows that if 
a/ ±b then (a, b) G {-1,0,1}. 

The following result classifies all simply laced root systems. 

Theorem 2. If 0, is an irreducible simply laced root system, then there exists an 
automorphism of E such that 0(f2) G {A n : n G N} U {D„ : n G N and n > 
3} U {E 6 ,E 7 ,E S }. 

Let {ej : i = 1, 2, . . .} be an orthonormal basis for E. Then 

for each n G N, A n = {±(ej — e^) :l^i<j^n + l} and 
for each n ^ 2, D n = {±ej ± : 1 ^ i < j ^ n}. 

E 8 = D 8 U ji 5Zi=i e « e i : £j = ±1 for i ^ 8 and nLi e * = l}> 
£7 = G -Eg : «) = 0} and 
E 6 ={«eE ? : («, 6) = 0} 
where a and b are two vectors in E% such that (a, 6) = 1. 

Let us denote the largest eigenvalue and the least of a graph G by A(G) and X(G) 
respectively. Derivation of Theorem[2]can be done in two steps: (1) For each irreducible 
root system, finding a base A such that A(G[A]) < 2. (2) Associating with each 
connected graph whose largest eigenvalue is less than 2, a base of one of the root 
systems defined above. The second part is routine; the reader is referred to [2] and [3] 
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for this. We focus only on the first one; our method involves heavily the family of all 
connected graphs with largest eigenvalue ^ 2 displayed in the figure — for each graph 
G on the left (right), A(G) = 2 (A(G) < 2). (For computation of this family, see [4].) 

Proposition 3. If X is a base of <3? ; then X = <3?. 

Proof. For any w = t\X\ + • • ■+t m x m 6 X, where x\, . . . , x m are distinct vectors in X , 
let p(w) = \t\ \ + ■ • • + |t m |- It is enough to show that X C Let u = ait>i + • • • + a n v n 
where v\, . . . ,v n are distinct vectors in X be an element in X; we can assume that each 
x in X such that p(x) < p(u) belongs to $ and u ^ X. Now for some /c 6 {1, . . . , ra}, 
«fc 7^ 0; we can assume that for each j ^ k, ctj > and for each j in {i G N : fc < i ^ n}, 
^ 0. Then for some I £ {1, . . . , k}, (u, vi) > 0. Since u ^ vg, it can be verified that 
(u,vi) = 1. Therefore \\u — vi\\ 2 = 2; since p(u — vi) = p(u) — 1, u — vg G $>. Now 
(u — u^, u^) = — 1 =^ — w^) + S i.e., □ 

Proposition 4. <I> /ias a base. 

Proof. We can assume that $ is irreducible. Let S be an indecomposable obtuse 
subset of $ such that Z(S) n $ is as large as possible. Suppose that the latter is a 
proper subset of Since $ is irreducible, we can find some p 6 $ - Z(S) and a £ S 
such that (p, a) < 0. Let T be the set of all roots r such that the following holds: for 
some x £ S, (r, x) < and r can be expressed in the form p — Ylxes °- xX wriere f° r each 
x £ S , a x £ N U {0}. For any such r, let ^2 xeS u x — it is easy to verify that this sum is 
independent of the form for i — be denoted by p{r). Note that T is non-empty because 
p £ T. Choose a root q in T so that p(q) is as large as possible. If can be easily verified 
that (q, x) £ {—1,0} for each x £ S. Now assuming S U {q} C W 1 where n = \S\ + 1, let 
B be the nxn matrix whose rows are the vectors in Sulg}. Since SL){q} is not obtuse, 
it is linearly dependent. Therefore B is singular. Then the relation X(BB T ) ^ where 
B T is the transpose of B becomes an equality. Since BB T = 21 — A where A is the 
adjacency matrix of G[S U {q}], it follows that A(2I — A) = 0; therefore A(^4) = 2. 
Then G[S U {q}] is one of the graphs on the left side of the figure. It can be verified 
that aA = 2a where a is the vector formed by the labels assigned to the vertices of 
G[S U {q}\. Now (aB)(aB) T = aBB T a T = a(2I - A)a T = 0a T = 0. Therefore 
aB = 0. Since one of the coordinates of a is 1, a vector in S U {q}, say u, belongs to 
Z(X) where X = (S U {q}) \ {u}. Since u is a pendent vertex of G[S U {q}], G[X] is 
connected; therefore X is indecomposable. Since S C Z(X), X is linearly independent. 
Note also that Z(S) C Z(X) because S U {p} C Z(X). Thus the presence of X 
contradicts the choice of S. Therefore S is a base of <F □ 

Now we can prove the main result: By Proposition[H O has a base X. Taking X C W x \ , 
let B be the \X\ x |X| matrix whose rows are the elements of X. Then BB T = (21 - A) 
where A is the adjacency matrix of G[X]. Since B is non-singular, so is BB T ; therefore 
X(BB T ) > 0; i.e., \{2I - A) > 0. Hence A(A) < 2. Since Q is irreducible, X is 
indecomposable; therefore G[X] is one of the graphs on the right side of the figure. 
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Now as mentioned in the discussion before Proposition [31 there is a root system 3? G 
{A n : ra G N} U {D n : n G N and n ^ 4} U {£ 6 , £7, i£ 8 } having a base Y such that 
G[Y] = G[X]. Therefore there is a bijection / : X ^ Y such that for all x,y G X, 
(f(x),f(y)) = (x,y). Now the map 9* from the linear span of X to that of Y defined 
by 9* {Ylx^x a % x ) = Yl a xf( x ) i s an isomorphism. Since these subspaces are finite 
dimensional, 9* can be extended to an automorphism 9 of E. Now by Proposition [3l 
6 (SI) = 9{X) = 9{X) =Y = 3L □ 

Remark 5. Let X = {v\, . . . , v n } be a subset of E such that for all i,j G {1, . . . , ra}, 
\\vi\\ = y/2 and (vi,Vj) G Z. For each x G X, define 7](x) = ((x,Vi) , ... , (x,v n )). Then 
|X| = |{ra(x) : cc G X}| because for all a, 6 G X, 77(a) = 77(6) a = b. Therefore X is 
finite. Note for all a,b G X , a — (a,b) b G X because \\a — (a, b) b\\ 2 = \\a\\ 2 — 2 (a, b) 2 + 
(a, b) 2 \\b\\ 2 = 2. Thus it follows that X is a simple laced root system. 

Let A be the adjacency matrix of a signed graph whose least eigenvalue ^ —2. (By 
terming each edge of a graph as positive or negative, we get a signed graph] from the 
adjacency matrix of the former, that of the latter is obtained by replacing each entry 
which corresponds to a negative edge by —1.) Then \(A + 2I) 0. Therefore for some 
real matrix B, A + 21 = BB T . Thus there is a subset X = {vi, . . . , v n } of E such that 
for all i,j G {1, . . . ,n}, ||fj|| = v2 and (v{,Vj) G Z and [(fj, fj)]^- =1 — known as the 
Gram matrix of X — equals A + 21. By Remark [5l X is a subset of a simply laced root 
system. Therefore by Theorem [2j we have the following. 

Theorem 6. If A is the adjacency matrix of a connected signed graph such that its 
least eigenvalue is at least —2, then A + 21 is the Gram matrix of a subset of a root 
system which is either D n for some ra G N or Eg. 
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